Stability-Oriented Evaluation of Hybrid Rescheduling Methods in a Job-Shop with Machine Breakdowns
نویسندگان
چکیده
The paper gives a review of the literature related to the stability measures and describes a new concept with exhaustive simulation results. Predictive production schedules are calculated by a scheduler based on a genetic algorithm, hybridized with a modified Giffler&Thompson algorithm. By applying the proposed scheduler and executing the resulted schedules by simulation, the solution methods for stability-oriented rescheduling described above can be profoundly tested and analyzed. Evaluation of several scenarios of the rescheduling threshold and the timing of rescheduling are presented in a case study. The system to be (re)scheduled is a five-machine test system with machine breakdowns. The results show how the investigated rescheduling parameters and the disturbances generated into the system affect the efficiency and the stability of the schedule execution.
منابع مشابه
Predictive/reactive Scheduling with Uncertain Disruptions
In most real production environment, schedules are usually inevitable with the presence of a variety of unexpected disruptions. Thus it is necessary to develop predictive/reactive schedules which can absorb disruptions while maintaining high shop performance. In this paper, a robust predictive/reactive scheduling method is developed for solving job shop scheduling in dynamic environment. It con...
متن کاملA New Approach Generating Robust and Stable Schedules in m-Machine Flow Shop Scheduling Problems: A Case Study
This paper considers a scheduling problem with uncertain processing times and machine breakdowns in industriall/office workplaces and solves it via a novel robust optimization method. In the traditional robust optimization, the solution robustness is maintained only for a specific set of scenarios, which may worsen the situation for new scenarios. Thus, a two-stage predictive algorithm is prop...
متن کاملCentralized Rescheduling Approach against Autonomous Control Approach in Dynamic Flexible Flow Shop in the Presence of Machine Breakdowns
In the current paper, we study the concept of dynamic scheduling in flexible flow Shop with limited carrier under stochastic machine breakdowns and processing time. In most flexible flow shop scheduling methods reported in the literature consider a determinist environment, where all data of the problem are known in advance. Most of these works focused on the development of methods to produce a ...
متن کاملMulti-objective scheduling of dynamic job shop using variable neighborhood search
Dynamic job shop scheduling that considers random job arrivals and machine breakdowns is studied in this paper. Considering an event driven policy rescheduling, is triggered in response to dynamic events by variable neighborhood search (VNS). A trained artificial neural network (ANN) updates parameters of VNS at any rescheduling point. Also, a multi-objective performance measure is applied as o...
متن کاملGeneralized Cyclic Open Shop Scheduling and a Hybrid Algorithm
In this paper, we first introduce a generalized version of open shop scheduling (OSS), called generalized cyclic open shop scheduling (GCOSS) and then develop a hybrid method of metaheuristic to solve this problem. Open shop scheduling is concerned with processing n jobs on m machines, where each job has exactly m operations and operation i of each job has to be processed on machine i . However...
متن کامل